草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

(LeetCode)使用Vscode编译运行和调试C/C++及体验优化

一、安装visualstdiocode1、首先在微软官网下载并安装好visualstdiocode2、因为vscode只是一个代码编辑器,没有自带有C/C++的编译器,因此首先需要安装一个C/C++编译器并且设置环境变量,这里使用mingw-w64。二、安装mingw-w64 因为网络问题mingw-w64很难下载,建议先离线下载然后手动添加环境变量 离线版下载地址:Downloadx86_64-8.1.0-release-posix-sjlj-rt_v6-rev0.7z(MinGW-w64-for32and64bitWindows)1.下载后选一个合适的位置解压,解压后的文件结构如下: 2.

算法leetcode|86. 分隔链表(rust重拳出击)

文章目录86.分隔链表:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:86.分隔链表:给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。样例1:输入: head=[1,4,3,2,5,2],x=3 输出: [1,2,2,4,3,5]样例2:输入: head=[2,1],x=2 输出: [1,2]提示:链表中节点的数目在范围[0,200]内-100-200分析:面对这道算法题目,二当家的再次陷入了沉思。直接模拟即可,题目没有特别说明对空间复杂度

算法leetcode|47. 全排列 II(rust重拳出击)

文章目录47.全排列II:样例1:样例2:提示:分析:题解:rustgoc++cpythonjava47.全排列II:给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。样例1:输入: nums=[1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]]样例2:输入: nums=[1,2,3] 输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示:1-10分析:面对这道算法题目,二当家的陷入了沉思。要做全排列,回溯是大方向。有重复的数字,又要不重复的排列,去重是必须的了。要求是对排列去重,但是也可

【LeetCode力扣】42. 接雨水

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法  1、题目介绍原题链接: 42.接雨水-力扣(LeetCode) 示例1: 输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。  示例2:输入:height=[4,2,0,3,2,5]输出:9 提示:n==height.length102、解题思路2.1、暴力破解法首先看到这题的第一反应就是,通过每层遍历去找出蓝色块(即水块)。只要找到每一层的边界,再通过右边界rig

无类别域间路由(Classless Inter-Domain Routing, CIDR):理解IP网络和子网划分(传统的IP地址类ABCDE:分类网络)子网掩码

文章目录无类别域间路由(CIDR):理解IP网络和子网划分引言传统的IP地址类关于“IP地址的浪费”IP地址与CIDRIP地址概述网络号与主机号CIDR记法(`网络=网络地址/子网掩码`)网络和广播地址CIDR的优势减少路由表项缓解IPv4地址耗尽CIDR地址分配示例结论参考文献1无类别域间路由(CIDR):理解IP网络和子网划分引言无类别域间路由(ClasslessInter-DomainRouting,CIDR)是一种用于在互联网上创建独立的IP地址分配策略的方法。这种方法允许更细粒度的IP地址分配,从而提供了比传统的IP地址类A、B、C更高效的使用2。传统的IP地址类在早期的互联网历史中

Bug的级别,按照什么划分

Bug分类和定级一、bug的定义二、bug的类型三、bug的等级四、bug的优先级一、bug的定义一般是指不满足用户需求的则可以认为是bug,狭义指软件程序的漏洞或缺陷,广义指测试工程师或用户提出的软件可改进的细节、或与需求文档存在差异的功能实现等对应三个测试目的:1、为了发现程序的代码或业务逻辑错误2、为了检查产品是否符合用户需求3、为了提高用户的体验二、bug的类型对bug的划分,大致分为以下几类:1、代码错误2、设计缺陷3、界面优化4、性能问题5、配置相关6、安装部署7、安全相关8、标准规范9、其他划分:功能类、界面类、性能类、易用性类、兼容性类、其他三、bug的等级1级bug:(致命错

(滑动窗口) 76. 最小覆盖子串 ——【Leetcode每日一题】

❓76.最小覆盖子串难度:困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s=“ADOBECODEBANC”,t=“ABC”输出:“BANC”解释:最小覆盖子串“BANC”包含来自字符串t的‘A’、‘B’和‘C’。示例2:输入:s=“a”,t=“a”输出:“a”解释:整个字符串s是最小覆盖子串。示例3:输入:s=“a”,t=“aa”输出:“”解释:t中两个字符‘a’均应包含在s

LeetCode-169. 多数元素(C语言)

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。二、示例与提示示例1:输入:nums=[3,2,3]输出:3示例2:输入:nums=[2,2,1,1,1,2,2]输出:2提示n==nums.length11进阶:尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。三、思路拿到本题首先想到的是使用哈希思想,新建立一个数组arr,将nums数组中的各元素映射到arr中,最终返回arr数组中值最小的元素下标。后来发现

SpringCloud Alibaba(一)微服务简介+Nacos的安装部署与使用+Nacos集成springboot实现服务注册+Feign实现服务之间的远程调用+负载均衡+领域划分

目录一.认识微服务1.0.学习目标1.1.单体架构单体架构的优缺点如下:1.2.分布式架构分布式架构的优缺点:1.3.微服务微服务的架构特征:1.4.SpringCloud1.5Nacos注册中心1.6.总结二、Nacos基本使用安装部署+服务注册(一)linux安装包方式单节点安装部署1.jdk安装配置2.nacos安装(二)linux源码方式单节点安装部署1、下载Nacos源码并解压缩,另一种方法2、配置Nacos3、创建数据库和数据表4、启动Nacos(三)Nacos集成SpringBoot实现服务注册与发现1、创建父工程2、创建基础公共模块3、创建用户模块4、将用户模块作为微服务注册到

【LeetCode力扣】189 53 轮转数组 | 最大子数组和

目录1、189.轮转数组1.1、题目介绍1.2、解题思路2、53.最大子数组和2.1、题目介绍2.2、解题思路 1、189.轮转数组1.1、题目介绍原题链接:189.轮转数组-力扣(LeetCode)​示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例 2:输入:nums=[-1,-100,3,99],k=2输出:[3,99,-1,-100]解释: 向右轮转1步:[99,-1,-100,3]向右轮转2步:[